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1. Introduction 

In this paper we elaborate upon the proof of the martingale FCLT in §7.1 of 
Ethier and Kurtz [6]. We also discuss alternative arguments, as in Jacod and 
Shiryaev [H|. The proof in fSJ is correct, but it is concise, tending to require 
knowledge of previous parts of the book. We aim to make the results more 
accessible by sacrificing some generality and focusing on the "common case." 

In addition to reviewing proofs of the martingale FCLT, we review tightness 
criteria, which play an important role in the proofs of the martingale FCLT. 
An important role is played by simple "one-dimensional" criteria for tightness 
of stochastic processes in Z?, going beyond the classical criteria in Billingsley 
[3l[5], reviewed in Whitt [22]. The alternative one-dimensional criteria come from 
Billingsley [2 [5], Kurtz [HITS], Aldous fTl,f2l, ReboUedo and Jacod et al. [7]. 

The martingale FCLT has many applications, so that this paper may aid in 
many contexts. However, we were motivated by applications to queueing models. 
Specifically, this paper is intended to supplement Pang, Talreja and Whitt [T7] . 
which is an expository review paper illustrating how to do martingale proofs of 
many-server heavy-traffic limit theorems for Markovian queueing models, as in 
Krichagina and Puhalskii [10] and Puhalskii and Reiman [18]. Pang et al. [17] 
review martingale basics, indicate how martingales arise in the queueing models 
and show how they can be applied to establish the stochastic-process limits 
for the queueing models. They apply the martingale method to the elementary 
M/M/oo queueing model and a few variations. 

The rest of this paper is organized as follows: We start in ^J2] by stating a 
version of the martingale FCLT from p 339 of Ethier and Kurtz [6] . Next in ^ 
we review tightness, focusing especially on criteria for tightness. Then we turn 
to the proof of the martingale FCLT. We give proofs of tightness in ^ we give 
proofs of the characterization in fj5| 

2. The Martingale FCLT 

We now state a version of the martingale FCLT for a sequence of local mar- 
tingales {Mn : n > 1} in D'^ , based on Theorem 7.1 on p. 339 of Ethier and 
Kurtz [6], hereafter referred to as EK. We shall also make frequent reference to 
Jacod and Shiryayev [3, hereafter referred to as JS. See Section VIII. 3 of JS for 
related results; see other sections of JS for generalizations. 

We will state a special case of Theorem 7.1 of EK in which the limit pro- 
cess is multi-dimensional Brownian motion. However, the framework always 
produces limits with continuous sample paths and independent Gaussian in- 
crements. Most applications involve convergence to Brownian motion. Other 
situations are covered by JS, from which we see that proving convergence to 
discontinuous processes evidently is more complicated. 
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We assume familiarity with martingales; basic notions are reviewed in §3 of 
Pang et al. [T7] . The key part of each condition in the martingale FCLT below 
is the convergence of the quadratic covariation processes. Condition (i) involves 
the optional quadratic-covariation (square-bracket) processes [Mn^i,Mnj], while 
condition (ii) involves the predictable quadratic-covariation (angle-bracket) pro- 
cesses {Mn,i,Mnj)- Recall that the square-bracket process is more general, be- 
ing well defined for any local martingale (and thus any martingale), whereas 
the associated angle-bracket process is well defined only for any locally square- 
integrable martingale (and thus any square-integrable martingale); see §3.2 of 

Thus the key conditions below are the assumed convergence of the quadratic- 
variation processes in conditions ([3]) and ^ . The other conditions ([2|) , ([4]) and 
© are technical regularity conditions. There is some variation in the literature 
concerning the extra technical regularity conditions; e.g., see ReboUedo [19 and 

js m. 

Let ^ denote convergence in distribution and let D = I?([0, oo),M) be the 
usual space of right-continuous real- valued functions on the semi-infinite interval 
[0,oo) with hmits from the left, endowed with the Skorohod [501 Ji topology; 
see Bilhngsley [3l|5], EK, JS and Whitt [22] for background. For a function x in 
D, let J{x, T) be the absolute value of the maximum jump in x over the interval 
[0,r],i.e., 

J{x,T) = sn^{\x{t)-x{t-)\ ■.0<t<T} . (1) 

Theorem 2.1 (multidimensional martingale FCLT) For n > 1, let Af„ = 

{Mn.i, ■ ■ ■ , Mn^k) be a local martingale in with respect to a filtration Fn = 
{J'n,t ■ t > 0} satisfying M„(0) = (0, . . . , 0). Let C = (ci.j) be a kx k covariance 
matrix, i.e., a nonnegative-definite symmetric matrix of real numbers. 

Assume that one of the following two conditions holds: 

(i) The expected value of the maximum jump in Mn is asymptotically negli- 
gible; i.e., for each T > 0, 

lim {S[J(M„,T)]} = (2) 

n — >oo 

and, for each pair with 1 < i < k and i < j < k, and each t > 0, 

[Mn.i, Mnj] (t) =J> Cijt in R as n ^ oo . (3) 

(ii) The local martingale Mn is locally square-integrable, so that the pre- 
dictable quadratic- covariation processes {Mn,i,Mn,j) can be defined. The ex- 
pected value of the maximum jump in {Mn^i, Mnj) and the maximum squared 
jump of Mn are asymptotically negligible; i.e., for each T > and {i,j) with 
1 < i < k and 1 < i < fc, 

Jim^ {E [J ((M„,„ M„j), T)]} - , (4) 

}=0, (5) 



lim \e J{Mn,Tf 
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and 

{Mn^i, Mnj)(t) ^ Cijt in R as n — > oo (6) 
for each t > and for each 

Conclusion: 

If indeed one of the the conditions (i) or (ii) above holds, then 

Mn M in as n oo , (7) 

where M is a k- dimensional {0,C)-Brownian motion, having mean vector 
and covariance matrix 

E[M{t)] = (0, . . . , 0) and E[M{t)M{ty] = Ct, t > , (8) 

where, for a matrix A, A*^ is the transpose. 

Of course, a common simple case arises when C is a diagonal matrix; then 
the k component marginal one-dimensional Brownian motions are independent. 
When C = I, the identity matrix, M is a standard /c-dimensional Brown- 
ian motion, with independent one-dimensional standard Brownian motions as 
marginals. 

At a high level, Theorem 12.11 savs that, under regularity conditions, conver- 
gence of martingales in D is implied by convergence of the associated quadratic 
covariation processes. At first glance, the result seems even stronger, because we 
need convergence of only the one-dimensional quadratic covariation processes 
for a single time argument. However, that is misleading, because the stronger 
weak convergence of these quadratic covariation processes in is actually 
equivalent to the weaker required convergence in IR for each t, i,j in conditions 
([3]) and ([6|) , as we will show below. 

To state the result, let be the matrix-valued random element of D'^ 

with component [Mn,i, Mnj]; and let {{Mn)) be the matrix- valued ran- 

dom element of with (i, j)*^ component {Mn^i, Mnj). Let e be the identity 
map, so that Ce is the matrix-valued deterministic function in D'^ with ele- 
ments {ci_jt : t > 0}. 

Lemma 2.1 {modes of convergence for quadratic covariation processes) Let 
[[Mn]] and {{Mn)) be the matrix-valued quadratic-covariation processes defined 
above; let Ce be the matrix-valued deterministic limit defined above. Then con- 
dition ([3|) is equivalent to 

[[Mn]] ^ Ce in D''" , (9) 

while condition ([6]) is equivalent to 

{{Mn)) ^ Ce in D^' , (10) 

Lemma l2. II is important, not only for general understanding, but because it 
plays an important role in the proof of Theorem 12. II (See the discussion after 

m-) 
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Proof of Lemma 12.11 We exploit the fact that the ordinary quadratic varia- 
tion processes are nondecreasing, but we need to do more to treat the quadratic 
covariation processes when i ^ j. Since [M„^i, Af„_i] and {Mn^i, Mn^i) for each 
i are nondecreasing and {ci^it : t > 0} is continuous, we can apply §VI.2.b and 
Theorem VI. 3. 37 of JS to get convergence of these one-dimensional quadratic- 
variation processes in D for each i from the corresponding limits in R for each 
t. Before applying Theorem VI. 3. 37 of JS, we note that we have convergence 
of the finite-dimensional distributions, because we can apply Theorem 11.4.5 of 
Whitt [22]. We then use the representations 

2(M„,„ M„j) = {Mn,^ + M„,j-, M„,, + M„j) - (M„,„ M„,,) - (M„j, M„j) , 
e.g., see §1.8 of Liptser and Shiryaev [15]. First, we obtain the limits 
[M„,, + M„ J , M„,, + M„ j] (i) 2ci + c,,^t + Cj,jt in M 

and 

{Mn,^ + Mn,j , M„,» + Mn,j){t) ^ 2c, -t- d^.t + C^jt in R 

for each t and i j from conditions ^ and ([5]) . The limits in ^ and © for the 
components extend to vectors and then we can apply the continuous mapping 
theorem with addition. Since [Mn,i+Mnj, Mn^i+Mnj] and {Mn^i + Mnj, Mn^i + 
Mnj) are both nondecreasing processes, we can repeat the argument above for 
[Mn,uMn,^] and (M„,,,M„,,) to get 

[Mn,^ + Mnj.Mn^, + M^j] ^ (2cij + Q,, + Cjj)e in D 

and 

(M„,, + M^j,Mn,^ + M„j) (2cij -f c,,, + Cj- j)e in £> 

Wc then get the corresponding limits in for the vector processes, and apply 
the continuous mapping theorem with addition again to get 

[M„^i, M„j] ^ Cij-e and (M„^i, M„j) ^ q in D 

for all i and j. Since these limits extend to vectors, we finally have derived the 
claimed limits in ^ and pn]) . ■ 
Outline of the Proof 

The broad outline of the proof of Theorem 12.11 is standard. As in both EK 
and JS, the proof is an application of Corollary 13.31 We first show that the 
sequence {M„ : n > 1} is tight in , which implies relative compactness 
by Theorem 13.11 Having established relative compactness, we show that the 
limit of any convergent subsequence must be A:-dimensional Brownian motion 
with covariance matrix C. That is, there is a tightness step and there is a 
characterization step. Both EK and JS in their introductory remarks, emphasize 
the importance of the characterization step. 

Before going into details, we indicate where the key results are in JS. Case 
(i) in Theorem 12.11 is covered by Theorem VIII. 3. 12 on p 432 of JS. Condition 
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3.14 on top of p 433 in JS is implied by condition ([2]). Condition (b.ii) there in 
JS is condition ([3]). The counterexample in Remark 3.19 on p 434 of JS shows 
that weakening condition 3.14 there can cause problems. 

Case (ii) in Theorem l2.1l is covered by Theorem VIII. 3. 22 on p 435 of JS. Con- 
dition 3.23 on p 435 of JS is imphed by condition ([5]). There v is the predictable 
random measure, which is part of the characteristics of a semimartingale, as de- 
fined in §11.2 of JS and * denotes the operator in 1.5 on p 66 of JS constructing 
the associated integral process. (We will not use the notions v and * here.) 

3. Tightness 

3.1. Basic Properties 

We work in the setting of a complete separable metric space (CSMS), also 
known as a Polish space; see §§13 and 19 of Billingsley 5J, §§3.8-3.10 of EK [6] 
and §§11.1 and 11.2 of Whitt 122J. (The space = Z)([0, oo), R)*^ is made a 
CSMS in a standard way and the space of probability measures on becomes a 
CSMS as well.) Key concepts are: closed, compact, tight, relatively compact and 
sequentially compact. We assume knowledge of metric spaces and compactness 
in metric spaces. 

Definition 3.1 (tightness) A set A of probability measures on a metric space 
S is tight if, for all e > 0, there exists a compact subset K of S such that 

P{K) > 1 - e for all P A . 

A set of random elements of the metric space S is tight if the associated set of 
their probability laws on S is tight. Consequently, a sequence {Xn '■ n > 1} of 
random elements of the metric space S is tight if, for all e > 0, there exists a 
compact subset K of S such that 

P{Xn e K)>l-e for all n > 1 . 

Since a continuous image of a compact subset is compact, we have the fol- 
lowing lemma. 

Lemma 3.1 (continuous functions of random elements) Suppose that {Xn : 
n > 1} is a tight sequence of random elements of the metric space S. If f : S 
S' is a continuous function mapping the metric space S into another metric 
space S' , then {/(X„) : n > 1} is a tight sequence of random elements of the 
metric space S' . 

Proof. As before, let o be used for composition: (/o g){x) = f{g{x)). For any 
function f : S S' and any subset A oi S, A C f'^^ o f{A). Let e > be given. 
Since {Xn : n > 1} is a tight sequence of random elements of the metric space 
S, there exists a compact subset of S* such that 



P{Xn eK)>l-e for aU n>l 
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Then f{K) will serve as the desired compact set in S", because 

PUiXn) e f[K)) = F(X„ e (/-I o f){K)) > P{X„ eK)>l-e 
for all n > 1. ■ 

We next observe that on products of separable metric spaces tightness is 
characterized by tightness of the components; see §11.4 of [22]. 

Lemma 3.2 (tightness on product spaces) Suppose that {{Xn.i, ■ ■ ■ , Xn^k) ■ 
n > 1} is a sequence of random elements of the product space Si x • • • x 
Sk, where each coordinate space Si is a separable metric space. The sequence 
{{Xn,i, ■ ■ ■ j^n.fc) : n > 1} is tight if and only if the sequence {X„^i : n > 1} is 
tight for each i, 1 < i < k. 

Proof. The implication from the random vector to the components follows 
from Lemma 13.11 because the component Xn^i is the image of the projection 
map TTi : Si X ■ ■ ■ X Sk ^ Si taking (xi, . . . , Xk) into Xi, and the projection map 
is continuous. Going the other way, we use the fact that 

k k 

AiX---xAk = f] TT~\A,) = Pi vrri o 7r,(Ai x ■ ■ ■ x Ak) 

i=l i=l 

for all subsets Ai (- Si. Thus, for each i and any e > 0, we can choose Ki such 
that P{Xn.i ^ Ki) < t/k for all n > 1. We then let x • • • x i^^ be the desired 
compact for the random vector. We have 

P ((X„,i, . . . , X„,fe) iKiX---xKk) - P (^U{^".» ^ 

k 
i=l 

Tightness goes a long way toward establishing convergence because of Pro- 
horov's theorem. It involves the notions of sequential compactness and relative 
compactness. 

Definition 3.2 (relative compactness and sequential compactness) A subset A 
of a metric space S is relatively compact if every sequence {xn ■ n > 1} from 
A has a subsequence that converges to a limit in S (which necessarily belongs to 
the closure A of A). A subset of S is sequentially compact if it is closed and 
relatively compact. 

We rely on the following basic result about compactness on metric spaces. 

Lemma 3.3 (compactness coincides with sequential compactness on metric 
spaces) A subset A of a metric space S is compact if and only if it is sequentially 
compact. 
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We can now state Prohorov's theorem; see §11.6 of [22]. It relates compactness 
of sets of measures to compact subsets of the underlying sample space S on which 
the probability measures are defined. 

Theorem 3.1 (Prohorov's theorem) A subset of probability measures on a CSMS 
is tight if and only if it is relatively compact. 

We have the following elementary corollaries: 

Corollary 3.1 (convergence implies tightness) // Xn ^ X as n ^ oo for 

random elements of a CSMS, then the sequence {X„ : n > 1} is tight. 

Corollary 3.2 (individual probability measures) Every individual probability 
measure on a CSMS is tight. 

As a consequence of Prohorov's Theorem, we have the following method for 
establishing convergence of random elements: 

Corollary 3.3 (convergence in distribution via tightness) Let {Xn ■ n> 1} be 

a sequence of random elements of a CSMS S . We have 

Xn =^ X in S as n — > oo 

if and only if (i) the sequence {Xn : n> 1} is tight and (ii) the limit of every 
convergent subsequence of {Xn : n > \} is the same fixed random element X 
(has a common probability law). 

In other words, once we have established tightness, it only remains to show 
that the limits of all converging subsequences must be the same. With tightness, 
we only need to uniquely determine the limit. When proving Donsker's theorem, 
it is natural to uniquely determine the limit through the finite-dimensional dis- 
tributions. Convergence of all the finite-dimensional distributions is not enough 
to imply convergence on D, but it does uniquely determine the distribution of 
the limit; see pp 20 and 121 of Bilhngsley [3] and Example 11.6.1 in Whitt [22] . 

We will apply this approach to prove the martingale FCLT in this paper. 
In the martingale setting it is natural to use the martingale characterization of 
Brownian motion, originally established by Levy 14J and proved by Ito's for- 
mula by Kunita and Watanabe |TT]; see p. 156 of Karatzas and Shreve 0, and 
various extensions, such as to continuous processes with independent Gaussian 
increments, as in Theorem 1.1 on p. 338 of EK [6]. A thorough study of martin- 
gale characterizations appears in Chapter 4 of Liptser and Shiryayev I15j and 
in Chapters VIII and IX of JS 0. 

3.2. Stochastic Boundedness 

We now discuss stochastic boundedness because it plays a role in the tightness 
criteria in the next section. We start by defining stochastic boundedness and 
relating it to tightness. We then discuss situations in which stochastic bounded- 
ness is preserved. Afterwards, we give conditions for a sequence of martingales 
to be stochastically bounded in D involving the stochastic boundedness of ap- 
propriate sequences of M- valued random variables. 
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3.2.1. Connection to Tightness 

For random elements of K and IR'^, stochastic boundedness and tightness are 
equivalent, but tightness is stronger than stochastic boundedness for random 
elements of the functions spaces C and D (and the associated product spaces 
C*" and D^). 

Definition 3.3 (stochastic boundedness for random vectors) A sequence {Xn '■ 
n > 1} of random vectors taking values in'MJ' is stochastically bounded (SB) 

if the sequence is tight, as defined in Definition 13.11 

The notions of tightness and stochastic boundedness thus agree for random 
elements of M.'^, but these notions differ for stochastic processes. For a function 
xeD^ = L>([0,cx)),M)'=, let 

||a;||T= sup {\x{t)\} , 

0<t<T 

where |6| is a norm of 5 = (6i, 62, • ■ • , ^fe) in K*^ inducing the Euclidean topology, 
such as the maximum norm: |6| = max I62I, ■ • ■ , |^fc|}- (Recall that all norms 
on Euclidean space are equivalent.) 

Definition 3.4 (stochastic boundedness for random elements of Z?*"') A se- 
quence {Xn ■ n > 1} of random elements of D'^ is stochastically hounded 

in if the sequence of real-valued random variables {\\Xn\\T : n > 1} is 
stochastically hounded in R for each T > 0, using Definition YS.'il 

For random elements of D'', tightness is a strictly stronger concept than 
stochastic boundedness. Tightness of {Xn} in D'' implies stochastic bounded- 
ness, but not conversely; see §15 of Billingsely 

3.2.2. Preservation 

We have the following analog of Lemma 13. 2[ which characterizes tightness for 
sequences of random vectors in terms of tightness of the associated sequences 
of components. 

Lemma 3.4 (stochastic boundedness on via components) A sequence 

{(X„,i,...,X„,fe) :n> 1} m = D x ■ ■ ■ x D 

is stochastically hounded in D'' if and only if the sequence {Xn,i : n > 1} is 
stochastically hounded in D = for each i, 1 < i < k. 

Proof. Assume that we are using the maximum norm on product spaces. We 
can apply Lemma 13.21 after noticing that 

||(a;i, . . . ,a;fc)||T = max{||a;i||T : 1 < i < k} 

for each element (xi, . . . , Xk) of I?'^. Since other norms are equivalent, the result 
applies more generally. ■ 
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Lemma 3.5 (stochastic boundedness in D*^ for sums) Suppose that 

Yn{t) = X„^i{t) + ■■■+ Xn,k{t), t > 0, 

for each n > 1, where {{Xn_i, . . . , X„^k) '■ n > 1} is a sequence of random 
elements of the product space EE D X ■ ■ ■ X D. If {Xn^i : n > 1} is stochas- 
tically bounded in D for each i, 1 < i < k, then the sequence {Yn : n > 1} is 
stochastically bounded in D. 

Note that the converse is not true: We could have k ~ 2 with Xn.2{t) = 
—Xn,i{t) for aU n and t. In that case we have Yn{t) = for aU Xn,i{t). 

3.2.3. Stochastic Boundedness for Martingales 

We now provide ways to get stochastic boundedness for sequences of martingales 
in D from associated sequences of random variables. Our first result exploits 
the classical submartingale-maximum inequality; e.g., see p. 13 of Karatzas and 
Shreve [9]. We say that a function / : M ^ K is even if f{—x) = f{x) for all 
a: G M. 

Lemma 3.6 (SB from the maximum inequality) Suppose that, for each n> 1, 
Mn = {AI„(t) : t > 0} is a martingale {with respect to a specified filtration) 
with sample paths in D. Also suppose that, for each T > 0, there exists an even 
nonnegative convex function / : K — > K with first derivative f'(t) > for t > 
{e.g., f{t) = t^), there exists a positive constant K = K{T,f), and there exists 
an integer uq = nQ{T, /, K), such that 

E[f{Mn{T))] < K for all n > hq . 

Then the sequence of stochastic processes {Af„ : n > 1} is stochastically bounded 
in D. 

Proof. Since any set of finitely many random elements of D is automatically 
tight, Theorem 1.3 of Bilhngsley [5], it suffices to consider n > no. Since / is 
continuous and f'{t) > for t > 0, i > c if and only if f{t) > f{c) for i > 0. 
Since / is even, 

E[f{M^{t))] = E[f{\M^{t)\)] < E[f{\M^{T)\)] = i?[/(M„(T))] < K 

for alH, < t < T. Since these moments are finite and / is convex, the stochastic 
process {/(M„(i)) : < t < T} is a submartingale for each n > 1, so that we 
can apply the submartingale-maximum inequality to get 

pmar > 0) . Pdi/o Mj. > /(.)) < ffiM < A. 

/(c) /(c) 

for all n > no- Since /(c) ^ cx) as c — > oo, we have the desired conclusion. ■ 

We now establish another sufhcient condition for stochastic boundedness of 
square-integrable martingales by applying the Lenglart-ReboUedo inequality; 
see p. 66 of Liptser and Shiryayev [15] or p. 30 of Karatzas and Shreve [9]. 
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Lemma 3.7 (Lenglart-ReboUedo inequality) Suppose that M = {M{t) : t > 0} 
is a square-integrable martingale {with respect to a specified filtration) with pre- 
dictable quadratic variation (M) = {{M)(t) : t > 0}, i.e., such that M^ — (M) = 
{M{tY — {M){t) : t > 0} is a martingale by the Doob-Meyer decomposition. 
Then, for all c > and d > 0, 



As a consequence we have the following criterion for stochastic boundedness 
of a sequence of square-integrable martingales. 

Lemma 3.8 (SB criterion for square-integrable martingales) Suppose that, for 
each n > I, Mn = {M„(t) : t > 0} is a square-integrable martingale (with respect 
to a specified filtration) with predictable quadratic variation (Mn) = {{Mn){t) : 
t > 0}, i.e., such thatM^^-{Mn) = {M„(t)2-(M„)(t) ■.t>0} isa martingale by 
the Doob-Meyer decomposition. If the sequence of random variables {{M„){T) : 
n > 1} is stochastically bounded in R for each T > 0, then the sequence of 
stochastic processes {Mn : n > 1} is stochastically bounded in D. 

Proof. For e > given, apply the assumed stochastic boundedness of the 
sequence {(M„)(r) : n > 1} to obtain a constant d such that 



Then for that determined d, choose c such that d/c^ < e/2. By the Lenglart- 
ReboUedo inequality (fTTjl . these two inequalities imply that 



3.3. Tightness Criteria 

The standard characterization for tightness of a sequence of stochastic pro- 
cesses in D, originally developed by Skorohod [SD] and presented in Billingsley 
[3] , involves suprema. Since then, more elementary one-dimensional criteria have 
been developed; see BiUingsley [||, Kurtz [12], Aldous [Hll], Jacod et al. [7], §§3.8 
and 3.9 of EK [5] and §16 of Billingsley [5]. Since these simplifications help in 
proving the martingale FCLT, we will present some of the results here. 

3.3.1. Criteria Involving a Modulus of Continuity 

We start by presenting the classical characterization of tightness, as in Theorems 
13.2 and 16.8 of Billingsley [5j. For that purpose we define functions w and w' 
that can serve as a modulus of continuity. For any x Cz D and subset A of [0,oo), 




(11) 



P {{Mn){T) > d) <e/2 for aU n > 1 . 




(12) 



let 



w{x,A) = sup{|a;(ti) - x{t2)\ : ti,t2 e A} . 



(13) 



W. Whitt/Martingale FCLT 



279 



For any x e I?, T > and 5 > Q, let 

w{x, (5, T) = sup {w{x, [ti,t2]) ■.Q<tl<t2<{tl + 6)^T} (14) 

and 

w'(x,5,T)= inf max {w{x,[ti^i,ti))} , (15) 

{ti} l<i<k 

where the infimum in (jlSp is over aU k and all subsets of [0, T] of size k + 1 such 
that 

= to < ti < ■ ■ ■ < tk = T with ti - >(5 for l<z<A:-l. 

(We do not require that tk — tk-i > S.) 

The following is a variant of the classical characterization of tightness; see 
Theorem 16.8 of Billingsley [5]. 

Theorem 3.2 (classical characterization of tightness) A sequence of stochastic 
processes {Xn : n > 1} in D is tight if and only if 

(i) The sequence {X„ : n > 1} is stochastically bounded in D 
and 

(ii) for each T > and e > 0, 

limlimsupP(w'(X„,(5,T) > e) = . 

n_,oo 

If the modulus w(Xn, 6, T) is substituted for w' {X^ 5, T) in Condition (ii) of 
Theorem 13.21 then the sequence {X„} is said to be C-tight, because then the 
sequence is again tight but the limit of any convergent subsequence must have 
continuous sample paths; see Theorem 15.5 of Billingsley [3]. With this modified 
condition (ii), condition (i) is implied by having the sequence {X„(0)} be tight 
in M. 

Conditions (i) and (ii) in Theorem 13.21 are both somewhat hard to verify 
because they involve suprema. We have shown how the stochastic-boundedness 
condition (i) can be made one-dimensional for martingales via Lemmas 13.61 and 
13.81 The following is another result, which exploits the modulus condition (ii) in 
Theorem l3.2l see p. 175 of Billingsley [5]. To state it, let J be the maximum-jump 
function defined in H]). 

Lemma 3.9 (substitutes for stochastic boundedness) In the presence of the 
modulus condition (ii) in Theorem \3. 21 each of the following is equivalent to the 
stochastic-boundedness condition (i) in Theorem \3.2l 

(i) The sequence {X„(t) : n > 1} is stochastically bounded in M for each t in 
a dense subset of [0, oo). 

(ii) The sequence {X„(0) : n > 1} is stochastically bounded in R and, for 
each T > 0, the sequence { J(X„, T) : n> 1} is stochastically bounded in R. 

We also mention the role of the maximum-jump function J in ([1]) in charac- 
terizing continuous limits; see Theorem 13.4 of Billingsley 5 : 

Lemma 3.10 (identifying continuous limits) Suppose that Xn ^ X inD. Then 
P{X eC) = l if and only if J{Xn,T) ^0 inR for each T > 0. 
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3.3.2. Simplifying the Modulus Condition 

Simplifying the modulus condition (ii) in Theorem l3.2l is even of greater interest. 
We first present results from EK. Conditions (i) and (iii) below are of particular 
interest because they shows that, for each n and t, we need only consider the 
process at the two single time points t + u and i — w for u > and w > 0. As 
we will see in Lemma 13.111 below, we can obtain a useful sufficient condition 
involving only the single time point t ~\- u (ignoring t — v). 

For the results in this section, we assume that the strong stochastic-bounded- 
ness condition (i) in Theorem 13.21 is in force. For some of the alternatives to 
the modulus condition (ii) in Theorem 13.21 it is also possible to simplify the 
stochastic-boundedness condition, as in Lemma 13. 9( but we do not carefully 
examine that issue. 

Theorem 3.3 (substitutes for the modulus condition) In the presence of the 
stochastic-boundedness condition (i) in Theorem 13.21 each of the following 
is equivalent to the modulus condition (ii): 

(i) For each T > 0, there exists a constant (3 > and a family of nonnegative 
random variables {Z„((5, T) : n > 1,(5 > 0} such that 

E [(1 A \X^{t + u) - X,,{t)\)P I Tn.t] ((1 A |X„(i) - X^{t - v)\f) 

<E[Z,,{5,T)\Tr^A w-P-l (16) 

for 0<t<T,0<u<6 and < v < t A 6, where J-n,t is the a-field in the 
internal filtration of {Xn{t) : t > 0}, 

limlimsup£:[Z„((5,r)] = . (17) 

and 

limlimsup£;[(l A |X„((5) - XniO)\f] ^ . (18) 

(ii) The sequence of stochastic processes {{/(X„(t)) : t > 0} : n > 1} is tight 
in D for each function f : M R in a dense subset of all bounded continuous 
functions in the topology of uniform convergence over bounded intervals. 

(iii) For each function / : M — > M m o dense subset of all bounded continuous 
functions in the topology of uniform convergence over bounded intervals, and 
T > 0, there exists a constant /? > and a family of nonnegative random 
variables {Zn(S, f,T) : n > 1, S > 0} such that 

E [\f(X,,(t + u)) - f{X^[t))f I T^j^t] {\f(X,,(t)) - f(X^(t - v))f) 
<E[Zn(5,f,T)\Tnj^t] w.p.l (19) 

for 0<t<T,0<u<S and < v < t A S, where J^nj,t is the a-field in the 
internal filtration of {f(Xn{t)) : t > 0}, and 

limlimsup£;[Z„((5,/,r)] = . (20) 

and 

limlimsupi;[|/(X„(<5)) - f(X„(0))f] - . (21) 
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Proof. Condition (i) is condition (b) in Theorem 3.8.6 of EK for the case of 
real-valued stochastic processes. Condition (ii) is Theorem 3.9.1 of EK. Condi- 
tion (iii) is a modification of condition (b) in Theorem 3.8.6 of EK, exploiting 
condition (ii) and the fact that our stochastic processes are real valued. Since 
the functions / are bounded in (iii), there is no need to replace the usual metric 
to(c, d) = \c— d\ with the bounded metric q = m/\l. ■ 

In applications of Theorem 13.31 it is advantageous to replace Conditions (i) 
and (iii) in Theorem 13 .31 with stronger sufficient conditions, which only involves 
the conditional expectation on the left. By doing so, we need to consider only 
conditional distributions of the processes at a single time point t + u with m > 0, 
given the relevant history Tn.t up to time time t. We need to do an estimate 
for all t and n, but given specific values of t and n, we need to consider only 
one future time point t + u for u > 0. These simplified conditions are 
sufficient, but not necessary, for /^-tightness. On the other hand, they are 
not sufficient for C-tightness; see Remark |3. II below. 

In addition, for condition (iii) in Theorem 13. 31 it suffices to specify a specific 
dense family of functions. As in the Ethier-Kurtz proof of the martingale FCLT 
(their Theorem 7.1.4), we introduce smoother functions in order to exploit Tay- 
lor series expansions. Indeed, we present the versions of Theorem 13.31 actually 
applied by EK in their proof of their Theorem 7.1.4. 

Lemma 3.11 (simple sufficient criterion for tightness) The following are suffi- 
cent, hut not necessary, conditions for a sequence of stochastic processes {Xn : 
n > 1} in D to be tight: 

(i) The sequence {Xn '■ n > 1} is stochastically bounded in D 
and either 

(ii.a) For each n > 1, the stochastic process Xn is adapted to a filtration 
Fn = {^n,t '■ t>Q}. In addition, for each function / : R ^ R belonging to 
(having compact support and derivatives of all orders) and T > 0, there exists 
a family of nonnegative random variables {Zn{S, f,T) : n > 1,5 > 0} such that 

\E [fiXnit + u)) - f{Xn{t)) I Tn,t]\ < E [Zn{5, /, T) I Tn,t] (22) 

w.p. 1 for < t < T and < u < d and 

limlimsup£;[Z„((5, /, T)] = . (23) 

or 

(ii.b) For each n > 1, the stochastic process X„ is adapted to a filtration 
Fn = {^n,t ■ t > 0}. In addition, for each T > 0, there exists a family of 
nonnegative random variables {Zn{6,T) : n > 1, 6 > 0} such that 

E [{Xn{t + u) - Xn{t)f I Tn,^ | < E [Zn{6, T) \ T^A (24) 
w.p.l for <t <T and < u < S and 

limlimsupi;[Z„((5,r)] = . (25) 
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Proof. We apply Theorem 13.31 For condition (ii.a), we apply Theorem 13.31 
(iii). We have specified a natural class of functions / that are dense in the set 
of all continuous bounded real-valued functions with the topology of uniform 
convergence over bounded intervals. We have changed the filtration. Theorem 
13. 31 and Theorem 3.8.6 of EK specify the internal filtration of the process, which 
here would be the process {/(X„(t)) : t > 0}, but it is convenient to work with 
the more refined filtration associated with X„. By taking conditional expected 
values, conditional on the coarser filtration generated by {f{Xn{t)) : i > 0}, we 
can deduce the corresponding inequality conditioned on the coarser filtration. 
The conditions here follow from condition (fT6|) by taking (3 = 2, because 

E[\f{Xnit + u)) - f{Xr,{t))\^\T„,t] = E[f{X„{t + u)f - fiX„{t))^\T„,t] 

~2f{Xn{t))E[f{Xn{t + U)) - f{Xr,m^n,t] , 

(see (1.35) on p. 343 of EK), so that 

£;[|/(x„(t+w))-/(x„(i))P|.F„,t] <i;[z„((5,/2,r)|.F„,t]+2||/||i;[z„(^,/,T)|.F„,t: 

under condition l|22p. Note that belongs to our class of functions for every 
function / in the class. Finally, note that under (|22p 

E[\f{X„{6))-f{Xn{0)){'] < E[Z„{6J,T)] , (26) 

so that the limit ^ holds by ((23)l . 

Now consider condition (ii.b). Note this is a direct consequence of Theorem 
13.31 (i) using (3 = 2. Condition ([26| is made stronger than (fT6|l by removing the 
Al. As in (IMl), 

E[\Xn{S) - X„(0)|2 < E[Z,,iS, T)] , (27) 

so that the limit (HH) holds by ■ 

We have mentioned that Theorem 13.31 and Lemma 13.111 come from EK [6] . 
As indicated there, these in turn come from Kurtz 12\- However, Lemma 13.111 
is closely related to a sufficient condition for tightness proposed by Billingsley 
[1]. Like Lemma 13.111 this sufficient condition is especially convenient for treat- 
ing Markov processes. We state a version of that here. For that purpose, let 
a„(A, e, S, T) be a number such that 

Pi\Xn{u) - Xnitm)\ > e|X„ (i i ) , • • • , X„ (t,„)) < a„ (A, £, (5, T) (28) 

holds with probability 1 on the set {maxi{|Ar„(ii)| < A} for all m and all m 
time points ti with 

< ii < • • • < tm-i < trn <u<T and u-tm <S . (29) 

The following is a variant of Theorem 1 of Billingsley [4] . (He has the stochastic- 
boundedness condition (i) below replaced by a weaker condition.) 

Lemma 3.12 (another simple sufficient condition for tightness) Alternative 
sufficent, but not necessary, conditions for a sequence of stochastic processes 
{Xn : n > 1} in D to be tight are the following: 
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(i) The sequence {Xn : n>l} is stochastically hounded in D 
and 

(m) For each T > 0, e > and A < oo, 

lim lim sup a„ ( A, e, (5, T) = , (30) 

/or a„ ( A, e, (5, T) defined in ()28p . 

Remark 3.1 {sufficient for D-tightness but not C-tightness.) The sufficient 
conditions in Lemmas 13. Ill and 13. 121 are sufScient but not necessary for D tight- 
ness. On the other hand, these conditions are not sufficient for C-tightness. To 
substantiate these claims, it suffices to consider simple examples. The single 
function x{t) — l[i,oo)(^)5 ^ > 0, is necessarily tight in _D, but the conditions in 
Lemmas 13. Ill and 13. 121 are not satisfied for it. On the other hand, the stochastic 
process X{t) = 1[t.oo)(^)7 ^ ^ 0, where T is an exponential random variable 
with mean 1, is D tight, but not C-tight. By the lack of memory property of the 
exponential distribution, the conditions of Lemmas 13.111 and 13.121 are satisfied 
for this simple random element oi D. ■ 

3.3.3. Stopping Times and Quadratic Variations 

We conclude this section by mentioning alternative criteria for tightness specif- 
ically intended for martingales. These criteria involve stopping times and the 
quadratic-variation processes. The criteria in terms of stopping times started 
with Aldous [T] and ReboUedo [1^. Equivalence with the conditions in Theo- 
rem [3?3l and Lemma [3.111 was shown in Theorems 2.7 of Kurtz [T3j and 3.8.6 
of EK [6]; See also p 176 of Billingsley |5]. These criteria are very natural for 
proving tightness of martingales, as Aldous [H [2] and ReboUedo [19] originally 
showed. Aldous' [1] proof of (a generalization of) the martingale FCLT from 
McLeish [TS] is especially nice. 

Theorem 3.4 (another substitute for the modulus condition) Suppose that the 
stochastic-boundedness condition (i) in Theorem \3.2\ holds. 

The following is equivalent to the modulus condition in Theorem 13. 2[ condi- 
tion (a) in rfeeorem 13.31 and thus to tightness: 

For each T > 0, there exists a constant /? > such that 

lim lim sup C„ {S, T) = , (31) 

where C„ ((5, T) is the supremum of 

E [(1 A \Xn{T + U)- Xn{T)\f ((1 A |X„(t) - X„(t - v)\f)] 

over 0<u<S,T>v and r G Sn,T, with Sn,T being the collection of all finite- 
valued stopping times with respect to the internal filtration of Xn, bounded by 
T. 
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Theorem 3.5 (another substitute for the sufficient condition) Suppose that the 
stochastic-boundedness condition (i) in Theorem \'6 .2\ holds. 

Then the following are equivalent sufficient, but not necessary, conditions for 
the modulus condition (ii) in Theorem 13.21 condition (ii) in Theorem 13.31 and 
thus for tightness: 

(i) For each T > and sequence {(t„, 5n) : n> 1}, where Tn is a finite-valued 
stopping time with respect to the internal filtration generated by Xn, with Tn < T 
and 5n is a positive constant with (5„ | 0, 



(ii) For each e > 0, > and T > 0, there exist S > 0, hq and two sequences 
{Tn,i ■ n > na\, i = 1,2, where Tn^i is a stopping time with respect to the internal 
filtration generated by Xn such that < t„^i < r„^2 ^ T and 

P {Xn{Tna) - Xn{Tn,l) > £, T„^2 " TnS < S) < r] for all n > Hq . (33) 

Aldous (1978) showed that the two conditions in Lemma [3 . 1 21 imply condition 
(|32|) . because 



P{Xn{Tn+5n)-Xn{Tn) > c) < a„ ( A, 6, (5„ , T) + P( 1 1 X„ 1 1 T > A) . (34) 



Related criteria for tightness in terms of quadratic variation processes are 
presented in ReboUedo [ig, Jacod et al. [7] and §§VI.4-5 of JS 0. The follow- 
ing is a minor variant of Theorem VI. 4. 13 on p 322 of [5]. Lemma [3.21 shows 
that C-tightness of the sum 'Y^'^=i{-^n,i, Xn,i) is equivalent to tightness of the 
components. 

Theorem 3.6 (tightness criterion in terms of the angle-bracket process) Sup- 
pose that Xn = (X„.i, . . . , X„.i) is a locally- square-integrable martingale in 
for each n > 1, so that the predictable quadratic covariation processes 
{Xn^i, Xn,j) are well defined. The sequence {Xn : n > 1} is C-tight if 

(i) The sequence {Xn,i{0) : n > 1} is tight in R for each i, and 

(ii) the sequence {Xn,i, Xn.i) is C-tight for each i. 

The following is a minor variant of Lemma 11 of ReboUedo [19]. We again 
apply Lemma l3.2l to treat the vector case. Since a local martingale with bounded 
jumps is locally square integrable, the hypothesis of the next theorem is not 
weaker than the hypothesis of the previous theorem. 

Theorem 3.7 (tightness criterion in terms of the square-bracket processes) 
Suppose that Xn = (Xn,i, ■ . ■ , Xn,i) is a local martingale in for each n > 1. 
The sequence {Xn : rt > 1} is C-tight if 

(i) For all T > 0, there exists uq such that 



Xn{Tn + Sn) - Xn(Tn) ^ aS 71 ^ OO . 



(32) 



J(Xn,T)=\\AXn4T= sup {\Xn(t) - Xn(t^)\} < b, 



'n 



(35) 



0<t<T 
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for all i and n > jiq, where bn are real numbers such that bn as n oo; 
and 

(ii) The sequence of optional quadratic variation processes [Xnj] is C -tight 
for each i. 

In closing we remark that these quadratic-variation tightness conditions in 
Theorems 13.61 and 13.71 are often easy to verify because these are nondecreasing 
processes; see Lemma [^TTl 

4. Proofs of Tightness 

We now begin the proof of the martingale FCLT in Theorem l2.1l In this section 
we do the tightness part; in the next section we do the characterization part. 

4.I. Quick Proofs of C- Tightness 

We can give very quick proofs of C-tightness in both cases, exploiting Theorems 
I3.6l and [3.71 In case (i) we need to add an extra assumption. We need to assume 
that the jumps are uniformly bounded and that the bound is asymptotically 
negligible. In particular, we need to go beyond conditions ([2]) and assume that, 
for all r > 0, there exists no such that 

J(M„^j,T)<5„ for all i and n > uq , (36) 

where J is the maximum-jump function in ([1]) and 6„ are real numbers such 
that 6„ ^ as n ^ oo, as in Theorem 13. 71 We remark that this extra condition 
is satisfied for many queueing applications, as in Pang et al. [17] . because the 
jumps are at most of size 1 before scaling, so that they become at most of size 
1 / ^/n after scaling. 

Case (i) with bounded jumps. Suppose that the jumps of the martingale 
are uniformly bounded and that the bound is asymptotically negligible, as in 
(l36|) . We thus can apply Theorem 13.71 By condition ((3]) and Lemma 12.11 we 
have convergence of the optional quadratic- variation (square-bracket) processes: 
[Mn^i, Mn.j] Cije in D for each i and j. Thus these sequences of processes are 
necessarily C-tight. Hence Theorem l3. 71 implies that the sequence of martingales 
{Mn^i : n > 1} is C-tight in D for each i. Lemma [3.21 then implies that {M„ : 
n > 1} is C-tight in . ■ 

Case (ii). We need no extra condition in case (ii). We can apply Theorem l3.6l 
Condition ^ and Lemma [TT] implv that there is convergence of the predictable 
quadratic-variation (angle-bracket) processes: (Af„^i, M„j) ^ Q j-e in D for each 
i and j. Thus these sequences of processes are necessarily C-tight, so condition 
(ii) of Theorem 13.61 is satisfied. Condition (i) is satisfied too, since M„_i(0) — 
for all i by assumption. ■ 
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4.2. The Ethier-Kurtz Proof in Case (i). 

We now give a longer proof for case (i) without making the extra assumption in 
We follow the proof on pp 341-343 of EK [6 , elaborating on several points. 

First, if the stochastic processes M„ are local martingales rather than mar- 
tingales, then we introduce the available stopping times r„ with r„ t w.p.l 
so that {M„(r„ At) : t > 0} are martingales for each n. Hence we simply assume 
that the processes M„ are martingales. 

We then exploit the assumed limit [Mn,i, Mnj] {t) ^ Cijt in R as n ^ 00 in 
([3]) in order to act as if [M„^i, Mnj] (t) is bounded. In particular, as in (1.23) on 
p. 341 of EK, we introduce the stopping times 

77„ = inf {t > : [Af„,,, M„,,] (t) > c^^.t + 1 for some i} . (37) 

As asserted in EK, by ([3]), 77„ ^ cx3, but we provide additional detail about 
the supporting argument: If we only had the convergence in distribution for 
each t, it would not follow that rjn ^ 00. For this step, it is critical that we 
can strengthen the mode of convergence to convergence in distribution in D, 
where the topology on the underlying space corresponds to uniform convergence 
over bounded intervals. To do so, we use the fact that the quadratic variation 
processes [M„.i,M„^i] are monotone and the limit is continuous. In particular, 
we apply Lemma |2. II But, indeed, ?/„ cx) as claimed. 

Hence, it suffices to focus on the martingales M„ = {-^^n('7n At) : t > 0}. We 
then reduce the k initial dimensions to 1 by considering the martingales 

k 

y„ = ^0,M„,, (38) 

i=l 

for an arbitrary non-null vector 9 = (9i, . . . ,6k). The associated optional quadratic 
variation process is 

k k 

AnAt) = [Yn] ^^^^ [^^"■*' ^"^j] * ^ • (^9) 

i=l j=l 

From condition ([3]) and Lemma 12. 1[ An_g ^ cge in Z?, where e is the identity 
function and 

k k 

CB = Y^Y.^^e,c,^, . (40) 

i=l 

Some additional commentary may help here. The topology on the space 
Z)([0, 00), M*^) where the functions take values in M'^ is strictly stronger than 
the topology on the product space D([0, 00), R)*^, but there is no difference on 
the subset of continuous functions, and so this issue really plays no role here. 
We can apply Lemma 13.101 and condition ^ to conclude that a limit of any 
convergent subsequence must have continuous paths. In their use of y„ defined 
in pS]). EK work to establish the stronger tightness in £'([0, cxd), R*^); sufficiency 



W. Whitt/Martingale FCLT 



287 



is covered by problem 3.22 on p. 153 of EK. On the other hand, for the product 
topology it would suffice to apply Lemma [321 but the form of K„ in ([55)1 covers 
that as well. The form of Yn in pS]) is also convenient for characterizing the 
limiting process, as we will see. 

The idea now is to establish the tightness of the sequence of martingales 
{Yn : n > 1} in ([38]) . The approach in EK is to introduce smooth bounded 
functions / : M ^ M and consider the associated sequence {f{Yn{t)) : n > 1}. 
This step underlies the entire EK book, and so is to be expected. To quickly see 
the fundamental role of this step in EK, see Chapters 1 and 4 in EK, e.g., the 
definition of a full generator in (1.5.5) on p 24 and the associated martingale 
property in Proposition 4.1.7 on p 162. This step is closely related to Ito's 
formula, as we explain in ^ 35. 21 below. It is naturally associated with the Markov- 
process-centric approach in EK [B] and Stroock and Varadhan [21] , as opposed 
to the martingale-centric approach in Aldous [Tl|2], ReboUedo [19] and JS [8]. 

Consistent with that general strategy, Ethier and Kurtz exploit tightness 
criteria involving such smooth bounded functions; e.g., see Theorem 13.31 and 
Lemma [3.111 here . Having introduced those smooth bounded functions, we es- 
tablish tightness by applying Lemma [3.111 (ii.a). We will exploit the bounds 
provided by ([ST]) . We let the filtrations F„ = {J-n,t : i > 0} be the internal 
filtrations of Yn- First, the submartingale-maximum inequality in Lemma 13.61 
will be used to establish the required stochastic boundedness; see (1.34) on p. 
343 of EK. It will then remain to establish the moment bounds in ([22]) . 

To carry out both these steps, we fix a function / in C^, the set of infinitely 
differentiable functions / : K ^ R with compact support (so that the function 
/ and all derivatives are bounded). The strategy is to apply Taylor's theorem 
to establish the desired bounds. With that in mind, as in (1.27) on p. 341 of 
EK, we write 



E[f{Yn{t + s))- f{Yn{t))\Tn,t] 



= E 



J2 ifiYn{U+l)) - f{Yn{U)) - nYn{UMn,^) \ ^n,t 



, (41) 



where Q<t = tQ<t\<---< t,n — t + s and S^ns — i^n(ii+i) — Yn{ti). Formula 
([H]) is justified because E[£^n,i\^n,t] = for all i since Yn is an F„-martingale. 
Also, there is cancellation in the first two terms in the sum. 
Following (1.28)~(1.30) in EK, we write 

7„ = max {j : tj < i]n A (t + s)} (42) 

and 

Cn = (43) 

j k k 

max {j : < A (t -f s), ^ < ^ ^^'^''(^ + + > ' 

1=0 1=1 i=l 

By the definition of ?7„, we will have 7„ = C„ when there are sufficiently many 
points so that the largest interval U+i — ti is suitably small and n is sufficiently 
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large. Some additional explanation might help here: To get the upper bound in 
we exploit the definition of the optional quadratic covariation (equation 
(24) in Pang et al. [17]) and the simple relation (a + 6)^ > 0, implying that 
\2ab\ < + 6^ for real numbers a and b. Thus 



for each i and j, so that 



l^n,9(t)|=lEE^A- 

i=l i=l 



In turn, by (|37)) . inequality ([45]) implies that 
fc fc 



(44) 



(t)0? . (45) 



(46) 



In definition ([^5]) we increase the target by replacing the constant 1 by 2 in the 
last term, so that eventually we will have = 7„, as claimed. 

As in (1.30) on p. 341 of EK, we next extend the expression (|4T]) to include 
second derivative terms, simply by adding and subtracting. In particular, we 
have 



E[f{Y^{t + s))- ,f{Y^{t))\TnA 

In 



E 



J2 {f{Yn{U+l)) - f{Yn{U)) - /'(r„(t,))en..) I J'n,: 



+E 



+E 



(^fiYn{U+l)) - f{Yn{U)) - fiYnimn,. ~ (i"« (^0 )e^..) | ^„,t 



. 4=0 

Xn-1 



i=0 



(47) 



Following p. 342 of EK, we set AYn{u) = F„(m) — Yn{u~) and introduce more 
time points so that the largest difference ii+i — U converges to 0. In the limit 
as we add more time points, we obtain the representation 

E[f{Ynit + s))- fiY„it))\T.„A] = WnAt,t + s) + WnAt,t + s) 

+W„,3(t,i + s) , (48) 



where 



W„,i(t,t + 5) = E[f{Yn{{t + s)/\7Jn))~f{Yn{{t + s)A7^A-) 

- l'{Yn[[t + S) A lJn)-)/^Yn{{t + S) A 77„)) I TnA 
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WnAt^t + s) = E 



tAr;„<u<(t+s)A?7„ 

-/'(y„(u-))Ar„(7.) - i/"(r„(u-))(Ay„(u))2^ | ^„,t 



W„,3{t,t + s) = E 



{t+s)Ar|,^ 



tA»)„ 



:f"iYniu~))dA„Miu)\Tn.t 



(49) 



(We remark that we have inserted t A rjn in two places in (1.31) on p 342 of 
EK. We can write the sum for Wn.2 that way because Yn has at most countably 
many discontinuities.) 

Now we can bound the three terms in (|48|) and (|49|l . As in (1.32) on p. 342 
of EK, we can apply Taylor's theorem in the form 

m = + (a) (6 - a) + ... + /C^-i) (a) ^^^^ + f^'^ (c) ^-^^ (50) 



(fc-1)! 



for some point c with a < c < b for fc > 1 (using modified derivative notation). 

Applying this to the second conditional-expectation term in and the 
definition of 7?„ in (P7)) . we get 



II f "II 
6 



sup \AY„{u)\kJ2ic^,^{t + s) + l)et\^n 



t<u<t+s 



i=l 



Reasoning the same way for the other two terms, overall we get a minor 
variation of the bound in (1.33) on p. 342 of EK, namely, 

E[fiY4t + s))-fiYn{t))\Tn,t] 

<CfE 



sup |Ar„(w)| (i + ky^{c,4t + s) + i)e^] 

t<u<t+s \ ~^ I 



+A„^g{{t + s) A 77„-) - An,e{t A 77„-) | J^ua] 



(51) 



where the constant C/ depends only on the norms of the first three derivatives: 

ll/'ll, liril and iini.^ 

We now apply the inequality in (j5ip to construct the required bounds. First, 
for the stochastic boundedness needed in condition (i) of Lemma 13. Ill we let 
the function / have the additional properties in Lemma [3^ i.e., we assume that 
/ is an even nonnegative convex function with f'{t) > for t > 0. Then there 
exists a constant K such that 



E[f{Y„im < CfE 



(i + J(r„,T)|) i + fc^(cM(r) + i)0? 



i=l 



< K (52) 



for aU n by virtue of (2]), again using J in (P)). (See (1.34) on p 343 of EK, 
where t on the right should be T.) 
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Next, we can let the random variables Z„(5, /, T) needed in condition (ii.a) 
of Lemma [3. Ill be defined, as in (1.36) on p. 343 of EK, by 



z„(5,/,r) = Cf 



J{Yn, T + S)(^l + fc^(c,,,(t + s) + 1)9^^ 



+ sup {A„,e((t + (5) A77„-) -yl„,e(t A?7„-)} 

0<t<T 



(53) 



where C/ is a new constant depending on the function /. Then, by ([2|) and ([3|), 
limlimsup£;[Z„((5,/,T)] = , (54) 



as required in condition (ii.a) of Lemma 13.111 That completes the proof of 
tightness in case (i). ■ 



4-3. The Ethier- Kurtz Proof in Case (ii). 



We already gave a complete proof of tightness for case (ii) in ^^i^ We now 
give an alternative proof, following EK. The proof starts out the same as the 
proof for case (i). First, if the stochastic processes ^ ^ — {Mn,i, Mn,i) are local 
martingales rather than martingales, then we introduce the available stopping 
times Tn with t oo w.p.l so that {M^ ^ j(t„ At) - (M„,i, Mn,i){TnM) : t > 0} 
are martingales for each n and i. Hence, we can assume that M"^ ^ j— (A/„.i, Mn.i) 
are martingales. 

We then exploit the assumed limit (M„^i, Mnj){t) ^ Cijt in R as n ^ oo in 
([6]) in order to act as if (M„^i, Mnj){t) is bounded. In particular, as in (jST]) and 
(1.23) on p. 341 of EK, we introduce the additional stopping times 

rjn = inf {t > : {Mns, Mns){t) > Cist + 1 for some i} . (55) 

We then define 

Mn{t) = Ma{r,„At), t>0. (56) 

Again we apply Lemma [2Tl to deduce that we have convergence {Mn.i, Mn.i) =^ 
Ci^iC in D for each i, which implies that ?]„ => oo as n — s- oo. 
Closely paralleling EK, simplify notation by writing 

A„,,j(t) EE {Mn,^, Mn,j){t) and i„,^J(^) = A„,, j (i A T]n), t>0 . (57) 

Then 

An.^4t) < 1 + C^.^t + J(A„ t) , t>0 , (58) 

for J in where 

E[J(An,i,i,t)] ^0 as n ^ oo for aU t> , (59) 
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by condition (jH). Since ^ — Ji„_i_i is a martingale, so is J2^=ii^n,t,i~^n,i,i))- 
Hence, for < s < i. 



(60) 



On the other hand, 

k 



i=l L 
k 

k 



(61) 



1=1 



Hence, 



E 



fc 

^i„,,(< + s)-i„,,(t)|J^„,i 



(62) 



as in 1.41 on p 344 of EK. 

Now we can verify condition (ii.b) in Lemma l3.11l We can define the random 
variables Z„ (5, T) by 



Z„((5,r)= sup {^(i„,,,,(t + 5) -i„,,,,(t))} 



0<t<T 

By condition ([6]) and Lemma [TTl 

k 



(63) 



_i as n ^ cxD . (64) 



We then have uniform integrability because, by ([55)1 and 



2'„(5, T) < ^ (1 + c,M(r + J) + J(A„,,,„ T)) , 

i=l 



(65) 



where J is the maximum jump function in ([T]) and E [J{A„.i,i,T)] — )■ as 
n — + oo. Hence, 

limlimsup£;[Z„((5,T)] = . (66) 

<5iO n— >cx3 
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Finally, we must verify condition (i) Lemma I3.11( i.e., we must show that 
{M„_,; : n > 1} is stochastically bounded. As for case (i), we can apply Lemma 
I3.6l for this purpose, here using the function f[x) = . Modifying l[62|) . we have, 
for all T > 0, the existence of a constant K such that 



E 



= E 



< K 



(67) 



for all sufficiently large n. That completes the proof. 



5. Characterization of the Limit 

5.1. With Uniformly Bounded Jumps. 

Since the sequences of martingales {Yn : n > 1} and {M„ : n > 1} are tight, 
they are relatively compact by Prohorov's theorem (Theorem [SA]). We consider 
a converging subsequence ^ L. It remains to show that L necessarily is 
the claimed fc-dimensional (0, C)-Brownian motion M. By CoroUarv 13.31 that 
will imply that M„ ^ M . Since 77„ ^ oo, it then will follow that M„ =5> M as 
well. But in this section we will be working with the martingales Af„^ , for which 
convergence has been established by the previous tightness proofs. 

For this characterization step, we first present a proof based upon JS, which 
requires that the jumps be uniformly bounded as an extra condition. We consider 
the proof in EK afterwards in the next section, ^15. 21 

It seems useful to state the desired characterization result as a theorem. 
Conditions (i) and (ii) below cover the two cases of Theorem 12.11 under the 
extra condition ((68| . 

Theorem 5.1 (characterization of the limit) Suppose that Mn M in , 
where Af„ = (M„^i, . . . , A/„^fe) is a k- dimensional local martingale adapted to 
the filtration Fn = {J-n,t} for each n with bounded jumps, i.e., for all T > 0, 
there exists no and K such that 

J{Mn^i,T) < K for all n > uq , (68) 

where J is the maximum-jump function in ([1]). Suppose that M = {Mi, . . . , Mk) 
is a continuous k-dimensional process with iVf(O) = (0, . . . , 0). In addition, sup- 
pose that either 

(i) [Mn,i,Mn,j]it) =^ a^jt as n—^oo in R (69) 

for all t > 0, i and j , or (ii) Af„ is locally square integrable and 

{Mn,i,Mn,j){t) ^ Ci^-jt as n^oo in R (70) 

for all t > 0, i and j. Then M is a k-dimensional (0,C)-Brownian motion, 
having time- dependent mean vector and covariance matrix 

E[M{t)] = (0, . . . , 0) and E[M{t)M{tY''] ^ Ct, t>0 . (71) 
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Theorem 15.11 follows directly from several other basic results. The first is 
the classical Levy martingale characterization of Brownian motion; e.g., see p. 
156 of Karatzas and Shreve f9j or p. 102 of JS. Ito's formula provides an elegant 
proof. (Theorem 7.1.2 on p 339 of EK is a form that exploits Ito's formula in the 
statement.) Recall that for a continuous local martingale both the angle- bracket 
and square-bracket processes are well defined and equal. 

Theorem 5.2 (Levy martingale characterization of Brownian motion) Let M = 
(Ml, . . . , Mk) be a continuous k- dimensional process adapted to a filtration F = 
{J-j} with Mi(0) = for each i. Suppose that each one- dimensional marginal 
process Mi is a continuous local-F-martingale. If either the optional covariation 
processes satisfy 

[M^,Mj]=c,,jt, t>Q, (72) 

for each i and j, or if Mi are locally square-integrable martingales, so that the 
predictable quadratic covariation processes are well defined, and they satisfy 

{M,,M^)it) =c,^jt, t>0, (73) 

for each i and j, where C = (cij) is a nonnegative- definite symmetric real 
matrix, then M is a k-dimensional (0, C')- Brownian motion, i.e., 

E[M{t)] = (0, . . . , 0) and E[M{t)M{ty''] = Ct, t>0 . (74) 

We now present two basic preservation results. The first preservation result 
states that the limit of any convergent sequence of martingales must itself be 
a martingale, under regularity conditions. The following is Problem 7 on p 362 
of EK. The essential idea is conveyed by the bounded case, which is treated 
in detail in Proposition IX. 1.1 on p 481 of JS. JS then go on to show that the 
boundedness can be replaced by uniform integrability (Ul) and then a bounded- 
jump condition. (Note that this is Ul of the sequence {Mn(t) : n > 1} over n 
for fixed t, as opposed to the customary Ul over t for fixed n.) 

Theorem 5.3 (preservation of the martingale property under Ul) Suppose that 
(i) Xn is a random element of and M„ is a random element of D for 
each n > 1, (ii) Mn is a martingale with respect to the filtration generated by 
{Xn,Mn) for each n > 1, and (Hi) (X„,M„) ^ {X,M) in D^^^ as n ^ oo. 
If, in addition, {M„(i) : t > 1} is uniformly integrable for each t > Q, then M 
is a martingale with respect to the filtration generated by {X,M) {and thus also 
with respect to the filtration generated by M). 

Proof. Let {J-'n,t ■ t >0} and {Tt t > 0} denote the filtrations generated by 
{Xn,Mn) and {X,M), respectively, on their underlying probability spaces. Let 
the probability space for the limit {X,M) be {fl,J-,P). It is difficult to relate 
these filtrations directly, so we do so indirectly. This involves a rather tricky 
measurability argument. We accomplish this goal by considering the stochastic 
processes {X, M) and {Xn, Mn) as maps from the underlying probability spaces 
to the function space D^'^^ with its usual sigma-field generated by the coordinate 
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projections, i.e., with the filtration D^^^^ = {T)^^^ : t > 0}. As discussed in 
§VL1.1 of JS and §11.5.3 of Whitt the Borel a-field on D'^+i coincides 
with the tr-field on D'^^^ generated by the coordinate projections. A Vf^^- 
measurable real-valued function f{x) defined on depends on the function 

X in D''^^^ only through its behavior in the initial time interval [0,t]. 

As in step (a) of the proof of Proposition IX. 1.1 of JS, we consider the map 
{X, M) : r2 D^^^ mapping the underlying probability space into D^^^ with 
the sigma-field D'^+^ generated by the coordinate projections. By this step, we 
are effectively lifting the underlying probability space to D^^"^ , with {X,M){t) 
obtained as the coordinate projection. 

Let ti and ^2 with ti < t2 be almost-sure continuity points of the limit 
process {X,M). Let / : D'^^^ ^ R be a bounded continuous 2?^^^ ^-measurable 
real-valued function in that setting. By this construction, not only is f{X, M) 

J -measurable but /(X„,A/„) is J^n,ti measurable for each n > 1 as well. 
(Note that f{Xn,Mn) is the composition of the maps (X„,M„) : D''^^ 
and / : D'^+i ^ M.) 

By the continuous-mapping theorem, we have first 

(/(X„,M„),M„(i2),M„(ti))^ (/(X,Af),M(t2),Af(ii)) in ^s n ^ oo 

and then 

/(X„,M„)(M„(t2)-A/„(ti)) =^ /(X,M)(M(t2)-Af(ti)) in M as n ^ oo . 

By the boundedness of / and the uniform integrability of {M„(ti)}, we then 
have 

E [/(X„, M„)(M„(t2) - M„(ti))] ^ E [f{X, M)iM{h) ~ M(ti))] as n ^ oo , 

Now we exploit the fact that /(X„,M„) is actually JF^.f^ -measurable for each 
n. We are thus able to invoke the martingale property for each n and conclude 
that 

E [/(X„, M„)(Af„(t2) - M„(ti))] = for aU n . 
Combining these last two relations, we have the relation 

E [f{X, M){M{t2) - M{h))] - . (75) 

Now, by a monotone class argument (e.g., see p 496 of EK), we can show that the 
relation ([75]) remains true for all bounded -measurable real- valued func- 
tions /, which includes the indicator function of an arbitrary measurable set A 
in 2?t*+\ Hence, 

i?[l{(x,M)eA}(M(i2)-M(ti))] = . 
This in turn implies that 

E[lB{M{t2)~M{h))]^{) 
for all B in Tt^ , which implies that 



E[M{t2)~M{h))\Tt,\^Q , 
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which is the desired martingale property for these special time points ti and t2. 
We obtain the result for arbitrary time points ti and t2 by considering limits 
from the right. ■ 

A way to get the uniform-integrability regularity condition for martingales in 
Theorem 15.31 is to have a local martingale with uniformly bounded jumps. The 
following is Corollary IX. 1.19 to Proposition IX. 1.17 on p 485 of JS. 

Theorem 5.4 (preservation of the local-martingale property with bounded 
jumps) Suppose that conditions {i) — (iii) of Theorem \5 .3\ hold, except that Mn is 
only required to be a local martingale for each n. If, in addition, for each T > 0, 
there exists a positive integer uq and a constant K such that 

J{Mn,T) < K for all n > uq , (76) 

then M is a local martingale with respect to the filtration generated by X (and 
thus also with respect to the filtration generated by M). 

The second preservation result states that, under regularity conditions, the 
optional quadratic variation [M] of a local martingale is a continuous function 
of the local martingale. The following is Corollary VI. 6. 7 on p 342 of JS. 

Theorem 5.5 (preservation of the optional quadratic variation) Suppose that 
Mn is a local martingale for each n > 1 and Mn ^MinD.If, in addition, for 
each T > 0, there exists a positive integer no and a constant K such that 

E [J{Mn, T)] < K for all n > no , (77) 

then 

{Mn,[Mn])=> iM,[M]) m . (78) 

Note that condition ((77|) is implied by condition (|76p . More importantly, 
condition (TfT]) is implied by condition ([2]). 

Proof of Theorem 15.11 From Theorem 15.21 we see that it suffices to focus 
on one coordinate at a time. To characterize the covariation processes, we can 
consider the weighted sums 

k 

Mnfi = J2 (79) 
1=1 

for arbitrary non-null vector 9 = {6i, . . . ,9k). First suppose that condition (i) 
of Theorem I5.1l is satisfied. We get the covariations via 

2[Mn,r, Mnj] = [M„,, + M„,j-, M„^, + Af„j] - [Mn,^, M„^,] - [M„,j, M„j] . (80) 

Henceforth fix 9. First, condition (i) of Theorem 15.11 implies that 

[Mn^g](t) ^ cgt as n ^ oo in M for aU t>0. (81) 
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Condition ((68|l implies condition ([76|) for Af„.e . Hence, we can apply The- 
orems 15.41 and 15.51 to deduce that the limit process Mg = X]i=i (^iMi is a 
local martingale with optional quadratic variation [Mq] — cge, where eg = 
Yl'^^i (^iSjCij. Since this is true for all 6, we can apply Theorem 15.21 and 

([80|) to complete the proof. 

Now, instead, assume that condition (ii) of Theorem l5.1l is satisfied. First, by 
the Doob-Meyer decomposition. Theorem 3.1 of Pang et al. we can deduce 
that g — {Mnfi) is a local martingale for each n and 0. Next, it follows 
from the assumed convergence in (j70p . Lemma |2. II and the continuous mapping 
theorem that 

^1,0 - {M„,e) => Me - cee in D as n oo . (82) 

By Theorem 15.41 and condition ([68]) . the stochastic process Mg ~ cge is a local 
martingale for each vector 9, but that means that {Mg){t) = cgt for each vector 
9, which implies the predictable quadratic covariation condition in Theorem l5.2l 
Paralleling ([80|) . we use 

2(M„ Mj) = (Af, + M„ M, + Mj) ~ (M„ M,) - (Af,, M^-) . (83) 

Hence, we can apply Theorem 15.21 to complete the proof. ■ 



5.2. The Ethier-Kurtz Proof in Case (i). 



The proof of the characterization step for case (i) on p 343-344 of EK is quite 
brief. From the pointer to Problem 7 on p. 362 of EK, one might naturally think 
that we should be applying the result there, which corresponds to Theorem l5.3l 
here, and represent the limit process as a limit of an appropriate sequence of 
martingales. A helpful initial observation here is that it is not actually necessary 
for the converging processes to be martingales. Instead of applying Theorem l5.3i 
we can follow the proof of Theorem l5.3l in order to obtain the desired martingale 
property asymptotically. 

Accordingly, we directly establish that the limit process is a martingale. In 
particular, we show that the stochastic process 

{fim)~^ f nL{s~))ds:t>Q} , (84) 



2 







is a martingale, where L is the limit of the converging subsequence {i^nt}- In 
particular, we will show that 



E 



f{L{t + s)) f{L{t) - I / /"{Liu-)) du I 



t+s 

II { 



= (85) 



for < t < i -t- s. 

Toward that end, EK present their (1.38) and (1.39) on p 343. The claim 
about convergence in probability uniformly over compact subsets of D in (1.38) 
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on p 343 of EK seems hard to verify, but it is not hard to prove the desired 
(1.39), exploiting stronger properties that hold in this particular situation. We 
now provide additional details about the proof of a variant of (1.39) on p. 343 
of EK. The desired variant of that statement is (l87l) below. 



Lemma 5.1 Under the conditions of Theorem \2.1\ in case (i), if L is the limit 
of a convergent subsequence {Yn^. : n > 1}, then 



(t+s)AJJ„^. 1 

-f"{Y^,iu-))dA^,A^) 



t+s 2 

-f"iL{u-))cedu (86) 



D{[t,t 



as Uk ^ oo. As a consequence, 



E 



{t + s)AT]r 



k 1 



f"{Y^,iu~))dA^,^giu) 



as in (1.39) on p 343 o/EK. 



t+s 



:f"{L{u~))c0du\ 



, 
(87) 



Proof of Lemma 15. li We start by proving (|86p . First, we use the fact that 
both An^g and cge are nondecreasing functions. We also exploit Lemma 12.11 
in order to get Arn.,e =^ cge in D. The topology is uniform convergence over 
bounded intervals, because cee is a continuous function. Given that Yr^. =^ L, 
we can apply Lemma r3.10l and condition ^ to deduce that L and thus f"{L{t)) 
actually have continuous paths, so the topology is again uniform convergence 
over bounded intervals. Then the limit in (j86p is elementary: First, for any 
e > 0, P(||y„fc - L\\t+s > e) — > and P{r^nk < i + s) — > as rife ^ oo. As a 
consequence, P{\\f" o Yn^ — f" o L\\t+s > e) as n — > oo too. Given that 
II/" ° Yn, - /" o L\\t+s < e and r/„, >t + s, 



(t+s)Ar(, 



fc 1 



/"(r„,(u-))dA„,,e(w) 



tA?7. 
< 



t+s ^ 

2 

t+s ^ 



f"(L{u-))ce du 



t+s 



f"{L{u^))dAr,,,e{^)- 



t+s 



-f"{L{u-))dA^,^e{u) 



■f"(L{u-))ce du 



<e[Ar,,.e{t + s)- An„e{t)) + 
=> as ri ^ oo . 



t+s 



-f"{L{u-))\ (dAn^^eiu) - C0 du) 



(88) 



Hence we have the first limit ([86)) . Since /" and the length of the interval [t, t + s] 
are both bounded, we also get the associated limit of expectations in ((87|) . ■ 



Back to the Characterization Proof. We now apply the argument used 
in the proof of Theorem 15.31 Let {^nk,t : ^ > 0} and {J^t '■ t > 0} denote the 
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filtrations generated by Yn^. and L, respectively, on their underlying probability 
spaces. Let the probability space for the limit Y be (ri,JF, P). As in the proof 
of Theorem 15. 3[ we consider a real- valued function from the function space D 
with its usual sigma-field generated by the coordinate projections, i.e., with the 
filtration D = {Vt : i > 0}. A I?t-measurable function defined on D depends on 
the function x m D only through its behavior in the initial time interval [0, t]. 
Let t and t + s be the arbitrary time points with Q < t < t + s. Let h : 
^ M be a bounded continuous Pt-measurable real-valued function in that 
setting. By this construction, not only is h{L) -measurable, but h{Yn^ ) is 
J^nk,t measurable for each fc > 1 as well. 

By the continuous-mapping theorem, we have first 

/ /•(t+s)Ar,„, ^ \ 

Mr„j,/(r„,(i)),/(y„,(t + s)), / /"(y„jy_))dA„,,,(u) 



iA?7„ 
t+s 



1 



h(L)J{L{t))J{L{t + s)),J^ -f"{L{u-))cedu] (89) 
in as n ^ cxD, and then 

/ f(t+s)Ar„.^ ^ \ 

h{Y,,j ( /(F„,(i + s)-/(y„,(i))-y^^^^ _/"(r„^(^_))dA„„e(w)j 

^ HL) ff{L{t + s)) - f{L{t)) - lf"(Liu-)) ce du\ (90) 



m R as fc ^ oo. On the other hand, as argued by EK, by condition (|46|) and 
the boundedness of / and /", the first two terms Wn,i{t + s) and Wn,2it, t + s) 
on the right in (f48|) converge to in Li as well. Hence, the limit in ((90|) must 
be 0. As a consequence, we have shown that 



E 



h{L) f{L{t + s)) - f{L{t)) - / f"{L{u~)) ce du 



t+s 



1 



(91) 



for all continuous bounded I?f-measurable real-valued functions h. By the ap- 
proximation argument involving the monotone class theorem (as described in 
the proof of Theorem 15. 3p . we thus get 

f{L{t + s))-fiL{t))~r^^f"iL{u~))cedu] -0 (92) 



for each measurable subset B in Tt- That implies (j85p . which in turn implies 
the desired martingale property. Finally, Theorem 7.1.2 on p 339 of EK (play- 
ing the role of Theorem 15.21 here) shows that this martingale property for all 
these smooth functions / implies that the limit L must be Brownian motion, as 
claimed. ■ 
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5.3. The Ethier- Kurtz Proof in Case (ii). 

The proof of characterization in this second case seems much easier for two 
reasons: First, the required argument is relatively straightforward (compared to 
the previous section) and, second, EK provides almost all the details. 

We mostly just repeat the argument in EK. It suffices to focus on a limit L 
of a convergent subsequence {Mn^ : "fe > 1} of the relatively compact sequence 
{Mn : 71 > 1} in Z)*^. By condition ([5]) and Lemma [3.101 L almost surely has 
continuous paths. By the arguments in the EK tightness proof in §4.31 starting 
with ([60]). we have 

k 

sup Eiy Mr^^Tf] < oo 

n>l 

for each T > 0. As a consequence, the sequence of random vectors {Af„(T) : n > 
1} is uniformly integrable; see (3.18) on p 31 of Billingsley |5j. Hence, Theorem 
15.31 implies that the limit L is a martingale. Moreover, by condition (j4| and 
Lemma |2.H we have the convergence 

Mn^^iMuk,] - An,i^j ^ L^Lj - Cjj-e in D as nk ^ oo . 

We can conclude that the limit LiLj — Cije too is a martingale by applying 
Theorem l5.3[ provided that we can show that the sequence {Mnk,i{T)Mn^j{T) — 
^nk.i,j{T) : n.fc > 1} is uniformly integrable for each T > 0. 
By ((55)) . condition Q, and the inequality 

2|A„„,,,(r)| < |A„„,,,(r)| + |A„,,„(T)| , 

the sequence {Ani^^ij(T) : Uk > 1} is uniformly integrable. Hence it suffices to 
focus on the other sequence {Mn^.,i{T)Mn^,j{T) : rik > 1}, and since 

2|M„„,(T)M„„,(r)| < |M„„.(T)2| + \Mn,AT)'\ , 

it suffices to consider the sequence {Af„j,^i(T)^ : Uk > 1} for arbitrary i. The 
required argument now is simplified because the random variables are non- 
negative. Since Mn^,i{T)^ ^ Li{T)'^ as nt oo, it suffices to show that 
E[Mn^^i{T)'^] £'[L,(r)2] as Uk -> oo. By we already know that 

E[Mn^.i{T)'^] Ci iT as Uk oo. So what is left to prove is that 

£;[L,(r)2] =c,,,T , (93) 

as claimed in (1.45) on p 344 of EK. 

For this last step, we introduce stopping times 

Tn{x) = inf {t > : M„ ,{t)^ > x} and t{x) = M {t > : L,{tf > x} , 

(94) 

for each x > 0. We deviate from EK a bit here. It will be convenient to guarantee 
that these stopping times are finite for all x. (So far, we could have L{t) = 
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for all i > 0.) Accordingly, we define modified stopping times that necessarily 
are finite for all x. We do so by adding the continuous deterministic function 
{t — T)+ to the two stochastic processes. In particular, let 

Tn{x)' = inf > : Mr,,^{tf + {t- T)+ > x} 

and 

t{x)' = iiii{t>Q : L,{tf + {t-T)+ > x} for x>0. 

With this modification, the stopping times Tn{x)' and t{x)' are necessarily finite 
for all X, and yet nothing is changed over the relevant time interval [0, T]: 

Tnix)' At = Tnix) At and T{xy At = T{x) At for 0<t<T (95) 

for all X > 0. 

After having made this minor modification, we can apply the continuous map- 
ping theorem with the inverse function as in §13.6 of Whitt [S^, mapping the 
subset of functions unbounded above in D into itself, which for the cognoscenti 
will be a simplification. That is, we regard the first-passage times as stochastic 
processes indexed by a; > 0. For this step, we work with the stochastic processes 
(random elements of D) t„ = {t„(x) : x > 0} and similarly for the other first 
passage times. We need to be careful to make this work: We need to use a weaker 
topology on D on the range. But Theorem 13.6.2 of [22] implies that 

«^,M„J ^ (t',L) in {D,m[)x{D,Ji) as fc ^ cx) , (96) 

which in turn, by the continuous mapping theorem again, implies that 

{Tn,{xy AT,M„J ^ {T{xy AT,L) in Rx{D,Ji) as k oo , (97) 

for all X except the at most countably many x that are discontinuity points of 
the limiting stochastic process {t(x)' : x > 0}. Since we have restricted the time 
argument to the interval [0, T], we can apply (|95|) and use the original stopping 
times, obtaining 

(r„, (x) A T, MnJ {t{x) AT,L) in R x (£>, Ji) as fc oo (98) 

again for all x except the at most countably many x that are discontinuity 
points of the limiting stochastic process r' = {T(a;)' : x > 0}. By the continuous 
mapping theorem once more, with the composition map and the square, e.g., 
see VI. 2.1 (b5) on p 301 of JS, we obtain 

Mn^^t AT.n^{x)f ^ L{t AT{x)f in M as fc ^ oo (99) 

for all but countably many x. At this point we have arrived at a variant of the 
conclusion reached on p 345 of EK. (We do not need to restrict the T because 
the limit process L has been shown to have continuous paths.) It is not necessary 
to consider the inverse function mapping a subset of D into itself, as we did; 
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instead we could go directly to ([98|l . but that joint convergence is needed in 
order to apply the continuous mapping theorem to get ([M]) . 

Now we have the remaining UI argument in (1.48) of EK, which closely 
parallels ([HS]) . We observe that the sequence {M„j^,i(T A r„^ (x))^ : A: > 1} is UI, 
because 

M„..(TAt„,(x))2 <2(a; + J(M4,,T)) (100) 

where 

e\j{MI^,^,T)\^{) as fc^oo (101) 

by virtue of condition ([5]), again using J in ([T]). 

As a consequence, as in (1.49) on p 345 of EK, for all but countably many a;, 
we get 

E[U{TST{x)f] = lim £;[Af„,,,(TAT„,(x))2] 

k — >oo 

= lim £;K,,,,(rAT„,(x))] 

k — >oo 

= E[c,4T /\ t{x))] . (102) 
Letting x ^ oo through allowed values, we get t{x) oo and then the desired 

(IMD. - 
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